Local Search Heuristsics for Generative Planning
نویسنده
چکیده
Local-search approaches promise very interesting features for planning, such as an anytime computation and an uncomplicated handling of the environment's dynamics. However, most local-search approaches require the availability of maximal structures what causes problems of scalability. Local search within a generative planning process is rarely looked into. This article presents some basic heuristics for generative planning, and demonstrates the approaches' capabilities by way of solving variations of combined planning and scheduling in the Logistics
منابع مشابه
Local-Search Heuristics for Generative Planning
Local-search approaches promise very interesting features for planning, such as an anytime computation and an uncomplicated handling of the environment’s dynamics. However, most local-search approaches require the availability of maximal structures what causes problems of scalability. Local search within a generative planning process is rarely looked into. This article presents some basic heuri...
متن کاملOptimistic Planning in Markov Decision Processes Using a Generative Model
We consider the problem of online planning in a Markov decision process with discounted rewards for any given initial state. We consider the PAC sample complexity problem of computing, with probability 1−δ, an �-optimal action using the smallest possible number of calls to the generative model (which provides reward and next-state samples). We design an algorithm, called StOP (for StochasticOpt...
متن کاملPlanning by Probabilistic Inference
This paper presents and demonstrates a new approach to the problem of planning under uncertainty. Actions are treated as hidden variables, with their own prior distributions, in a probabilistic generative model involving actions and states. Planning is done by computing the posterior distribution over actions, conditioned on reaching the goal state within a specified number of steps. Under the ...
متن کاملAutomated Process Planning for Sheet Metal Bending Operations
In this paper, we describe a generative process planning system for robotic sheet metal bending press-brakes. This process planning system employs a distributed planning architecture. Currently, our system consists of a central operation planner and three specialized domain speci c planners: tooling, grasping, and moving. The central operation planner proposes various alternative partial sequen...
متن کاملSemi-generative System for Manufacturing Process Planning
The generative method is a subject of theoretical and experimental research. Difficulties with its implementation are connected with the lack of formal description of the synthesis of activities constituting the manufacturing process. To overcome the difficulties while developing the huge technological knowledge base, a semigenerative method is often used. In this method the pattern is characte...
متن کامل